package cn.ycl.system.other.study.leetCode;


import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;

public class Solution {


    public static void main(String[] args) {
        int[] a = {-2, 1, -3, 4, -1, 2, 1, -5, 4};


//        ListNode listNode7 = new ListNode(5,null);
//        ListNode listNode6 = new ListNode(1,listNode7);
//        ListNode listNode5 = new ListNode(2,listNode6);
        ListNode listNode4 = new ListNode(4,null);
        ListNode listNode3 = new ListNode(3,listNode4);
        ListNode listNode2 = new ListNode(2,listNode3);
        ListNode listNode1 = new ListNode(1,listNode2);

//        ListNode listNode13 = new ListNode(6,listNode1);
//        ListNode listNode12 = new ListNode(9,listNode13);
//        ListNode listNode11 = new ListNode(7,listNode12);


        Solution solution = new Solution();
//        solution.nextLargerNodes(listNode5);

        firstUniqChar("lletcode");

    }

    public static int firstUniqChar(String s) {
        Map<Character, Integer> map = new HashMap<Character, Integer>();
        for (int i = 0; i < s.length(); ++i) {
            char ch = s.charAt(i);
            map.put(ch, map.getOrDefault(ch, 0) + 1);
        }
        for (int i = 0; i < s.length(); ++i) {
            if (map.get(s.charAt(i)) == 1) {
                return i;
            }
        }
        return -1;
    }
}